home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8708 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: mail2news.demon.co.uk!genesis.demon.co.uk
  2. From: Lawrence Kirby <fred@genesis.demon.co.uk>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: question -- external priority queue
  5. Date: Tue, 05 Mar 96 16:02:39 GMT
  6. Organization: none
  7. Message-ID: <826041759snz@genesis.demon.co.uk>
  8. References: <4hb5q9$ls9@pollux.usc.edu> <4hb7tm$7ql@news1.mnsinc.com>
  9. Reply-To: fred@genesis.demon.co.uk
  10. X-NNTP-Posting-Host: genesis.demon.co.uk
  11. X-Newsreader: Demon Internet Simple News v1.27
  12. X-Mail2News-Path: genesis.demon.co.uk
  13.  
  14. In article <4hb7tm$7ql@news1.mnsinc.com> huang@mnsinc.com "Szu-Wen Huang" writes:
  15.  
  16. >S. Park (separk@pollux.usc.edu) wrote:
  17. >
  18. >: I wonder if there are publicly available C codes for external priority
  19. >: queue implementation.  Could anyone kindly tell me where I should look
  20. >: or any other newsgroup that I might try to ask?  
  21. >
  22. >A priority queue is a sorted list, and are generally implemented as
  23. >either a linked list or an array.
  24.  
  25. A priority quere is an abstract datastructure. It could be implemented using
  26. a sorted list or even an unsorted list. It is commonly implemented using a
  27. heap or even a tree.
  28.  
  29. >either a linked list or an array.  I have no idea what you mean by
  30. >'external' priority queue, though.  It's difficult to be more specific
  31. >because your question is rather vague.
  32.  
  33. I guess he could mean maintaining a priority queue in a file.
  34.  
  35. -- 
  36. -----------------------------------------
  37. Lawrence Kirby | fred@genesis.demon.co.uk
  38. Wilts, England | 70734.126@compuserve.com
  39. -----------------------------------------
  40.